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(54) Procede et dispositif de generation automatique de feuilles de calcul 



(57) L'invention concerne un proced§ de g6n§ration 
automatique de feuilles de calcul k partird'un module du 
type entlte-relation qui sert de support k une base de 
donnees relationnelle. Ce modele de base de donnees 
du type entite-relatlon est pr6sente sur un ecran d'un 
systdme informatique sous la forme d'un graphe compo- 
st d'une plurality d'entites et de relations et materialis6 
en memoire par un ensemble de tables relationnelles. 
Selon l'invention, une feuille de calcul est d^flnie auto- 
matiquement par la selection sur ce graphe des ele- 
ments devant venir composer ses donnees d'absclsse 
et d'ordonn^es et le contenu des cellules ainsi form^es. 
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Description 

La pr^sente invention conceme un proced^ et un 
dispositif de g^nSration automatique de f euilles de calcul 
k partir de la representation graphique d'un modele en- 
trte-relation, par exemple de ia structure d'une entrepri- 
se, supporte par une base de donnees relationnelle, en 
vue de leur utilisation dans un tableur, ce proc^de et le 
dispositif lui etant associe facilitant par l^-meme la crea- 
tion de ces feuilles de calcul et le processus de prise de 
decision. 

Les tableurs, presents sous de nombreuses formes 
logicielles, sont couramment utilises pour leurs capaci- 
\6s ^ gerer d'importantes feuilles de calcul, comnrie des 
sortes de calculatrices evoluees. lis sont cependant ra- 
rement mis en oeuvre pour I'alde k la prise de decision 
qui demande des efforts de synthese des problemes k 
resoudre ou a etudier. L'inconvenient de ces tableurs est 
en effet qu'ils ne permettent pas une interaction visuelle 
avec les donnees de base et les relations les liant entre 
elles, et ne permettent done pas de definir des feuilles 
de calcul en restant proche de la structure meme du do- 
maine d'application. 

On connait par ailleurs des systemes de gestion de 
base de donnees relatlonnelles (SGBDR) qui gdrent des 
tables contenant par exemple les donnees d'une entre- 
prlse. Une extension k ces SGBDR consiste en un mo- 
dele dit entite-relation (entity-relationship model) qui per- 
met de representor sous forme d'un graphe la structure 
des donnees m6moris6es en faisant apparaitre les rela- 
tions sous-jacentes entre chaque type de donnees. 

Un premier but de {'invention est de remedier k la 
lourdeur d'utilisatlon des tableurs et aux difficultes de 
conception d'une feuille de calcul k I'aide d'un procede 
de generation automatique de feuilles de calcul simple 
k mettre en oeuvre et qui permette de definir facllement 
et visuellement les elements a prendre en compte dans 
ladtte feuille a I'aide de graphes du type entite-relation. 

Ce but est atteint par le fait que le procede de gene- 
ration automatique de feuilles de calcul k partir d'un mo- 
dele du type entite-relation sen/ant de support k une 
base de donnees relationnelle, ledit module de base de 
donnees du type entite-relation etant presente sur un 
ecran d'un systeme Informatique sous la forme d'un gra- 
plie compose d'une pluralite d'entites et de relations re- 
presentees respectivement par de premier et de second 
types d'objets et reliees par des arcs, ce graphe etant 
materialise en memoire par un ensemble de tables rela- 
tlonnelles, est caracterise en ce que; 

une feuille de calcul est definie automatiquement 
par la selection sur les diff erents types d'objets de ce gra- 
phe des elements devant venir composer les donnees 
d'abscisse et d'ordonnees et le contenu des cellules ain- 
si formees. 

Selon un premier mode de mise en oeuvre du pro- 
cede selon I'invention, la selection des elements compo- 
sant une feuille de calcul est caracterisee par : 
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une premiere phase de selection d'un premier en- 
semble d'entites tel que le chemin forme par ces en- 
tites et les relations les reliant ne comporte aucune 
boucte, une des extremltes de ce chemin etant de- 
s signee comme la racine et I'autre comme la bran- 
che, 

une deuxieme phase de selection d'un second en- 
semble d'entites reliees par des relations a la bran- 
10 Che, 

et en ce que. 

- pour chacune des entites du premier ensemble, 
lorsqu'elle est indiquee pour selection, une liste de ses 

15 attributs est affichee, attributs parmi lesquels au moins 
un est seiectionne, et que pour chacun des attributs se- 
lectionnes les valours desdits attributs, extraites de la 
base de donnees sont reportees en abscisse, sur des 
niveaux hierarchiques correspondant k une arborescen- 
ce entre les entites des abscisses, 
et en ce que, 

- une liste des attributs non setectionnes de cette 
entite branche et une liste des attributs des entites du 
second ensemble sont affichees, attributs parmi les- 
quels au moins un est seiectionne, que ces attributs sont 
reportes en ordonnees sur des niveaux hierarchiques 
correspondant k une arborescence entre les entites des 
ordonnees, et que les cellules ainsi formees sont initia- 
lisees avec les valours desdits attributs, extraites de la 
base de donnees. 

Selon une variante du mode de mis en oeuvre du 
procede selon invention, il est possible de faire figurer 
sur le graphe les attributs des entites et relations le com- 
posant. sous la forme d'un troisieme type tfobjets, et de 
les seiectionner directement. 

Selon une autre variante du mode de mise en 
oeuvre du precede selon invention, le domalne des va- 
lours prises par les attributs et k reporter en abscisse 
peut etre limite, par des choix ponctuels ou par des fonc- 
tions de limitation. 

Selon une particularite du mode de mise en oeuvre 
du procede selon I'invention, tous les objets formant le 
graphe sont au depart affiches dans une premiere cou- 
leur, puis, au cours de la selection, les objets seiection- 
nes sont affiches dans une seconde couleur 

Selon une autre particularite du mode de mise en 
oeuvre du procede selon I'invention, k tout moment des 
phases de selection, les objets k meme d'etre seiection- 
nes sont affiches dans une troisieme couleur. 

Selon une autre particularite du mode de mise en 
oeuvre du procede selon I'invention, lesdites couleurs 
peuvent etre remplacees par des variations de brillance 
ou des frequences de clignotement. 

Selon une autre variante du mode de mise en 
oeuvre du procede selon I'invention. la selection est ca- 
racterisee par le fait qu'elle comporte une etape de vali- 
dation de I'entite courante seiectionnee pour verifier : 
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durant la premiere phase, si une relation relie sur le 
' graphe cette entity k Tentltd pr^c^demment s6lec- 
tionn§e, et 

dans la seconde phase, si une relation relie sur le 
graphe cette entity k la branche, 

ces relations etant mat^rialis^es en memoire par des ta- 
bles qui permettent d'effectuer, au niveau du SGBDR. la 
jointure des tables correspondant k ces entit^s. 

Selon une autre variante du mode de mise en 
oeuvre du proced6. celui-ci est caract^rise par la cons- 
titution d'un historique des selections contenant chacune 
des etapes de selection et permettant de revenir en ar- 
riere pas a pas. 

Selon encore une autre variante du mode de mise 
en oeuvre du precede selon invention, ledit modele in- 
clut I'expression de contraintes auxquelles obeissent les 
diff§rentes entit^s et relations le composant, et les con- 
traintes associees aux entites et relations selectlonnees 
sont automatiquement liees aux cellules des feuilles de 
calcul ainsi g6n6r§es. 

Selon encore une autre particularity du mode de 
mise en oeuvre du procede selon I'invention, ledit mo- 
dule est un module d'entreprise. 

Un autre but de invention est de proposer un sys- 
t^me d'aide a la prise de decision simplifiant la genera- 
tion de feuilles de calcul k des fins de simulation, de re- 
presentations graphiques d'etats ou d'evolution, etape 
determinante dans les previsions d'impact de decisions. 

Ce but est atteint grace a un systeme d'aide k la pri- 
se de- decision k partir d'un modele du domaine d'appli- 
cation sous une forme de graphe entite-relation conte- 
nant des entites, des relations et des contraintes qui leur 
sont liees comportant : 

des moyens de stockage d'une base de donnees 
decrite par ce module et contenant les informations 
correspondantes au dit domaine d'application, 

- des moyens de representation graphique k I'ecran 
dudit graphe entite-relation. incluant des objets re- 
presentatifs des entites, des relations, des contrain- 
tes qui leur sont liees et des arcs liant ces objets 
entre eux, 

et caracterise par : 

des moyens d'interfagage permettant la selection 
sur le graphe des entites et des relations decrivant 
les elements k mettre en cause tors de retude pour 
une prise de decision, 

des moyens de generation automatique de feuilles 

de calcul ayant une structure correspondant aux en- 
tites et relations seiectionnees et associant k leurs 
cellules ies contraintes presentee dans le modele, 



des moyens de recouvrement des valeurs conte- 
nues dans la base de donnees et correspondant aux 
elements seiectionnes pour initialiser lesdites 
feuilles, et 
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des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donnees 
sous forme de graphiques et des simulations res- 
10 pectant les contraintes, k des fins d'exploitation des 
donnees et de prevision de I'impact de decisions. 

Selon une variante du systeme d'aide k la prise de 
decision selon I'invention, celui-ci comporte des moyens 
IS de sauvegarde d'un historique des selections et des 
moyens d'exploitation de cet historique qui permettent 
de revenir pas k pas sur les selections faites et de mo- 
difier ainsi la structure d'une feuille de calcul. 

D'autres particularites et avantages de la presente 
20 invention apparattront plus clairement a la lecture de la 
description ci-apres faite en reference aux dessins an- 
nexes dans lesquels : 

La Figure 1 represente un exemple simplifie d'un 
25 modeie entite-relation decrivant graphiquement la 
structure d'une entreprise. 

La Figure 2 represente quelques tables d'une base 
de donnees relationnelle correspondante au nrKxJeie 
30 d'entreprise de la Figure 1 . 

Les Figures 3a et 3b representent un schema orga^ 
nigramme des differentes etapes de la mise en 
oeuvre du procede de generation d'une feuille de 
3S calcul k partir d'un modeie entite-relation. 

Les Figures 4a ^ 4f representent les resultats des 
etapes de creation d'une feuille de calcul selon le 
procede de I'invention. 

40 

La Figure 5 represente un autre exemple de graphe 
entite-relation incluant des contraintes associees k 
des entites et k des relations. 

^ De multiples efforts ont ete faits par le passe pour 
definir un modele relationnel appeie entite-relation per- 
mettant de decrire plus aisement les elements k prendre 
en compte dans une base de donnees relationnelle. La 
Figure 1 montre un exemple d'une telle representation, 
50 le domaine d'application choisi etant ici une entreprise. 
dans laquelle les entites 1 (de forme rectangulaire) et les 
relations 2 (en forme de losanges) sont reliees entre el- 
les par des arcs orientes. Les attributs 4 (de forme ellip- 
tique) concemant ces entites et relations peuvent appa- 
ls raitre dans le graphe. Pour plus de clarte, seuls quelques 
uns des attributs ont ete representes sur le graphe de la 
Figure 1. 

Des methodes permettant de creer une base de 
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donnees relationnelle ^ partir de tels graphes sont con- 
nives dans I'art anterieur, et le lecteur sera plus particu- 
fidrement renvoye au livre de J. D. Ullman, "Principles of 
Database and Knowledge Base Systems", Volume 1, 
6dit6 en 1 988 aux editions Computer Science Press, ces 
techniques 6tant par la suite considerees comme acces- 
sible a I'homme du metier. Une base de donnees rela- 
tionnelle correspondant au graphe de la Figure 1 gere 
alors un certain de nombre de tables (nommees rela- 
tions) telles que representees sur la Figure 2 dans les- 
quelles les colonnes correspondent aux attributs 201 et 
les lignes aux n-uplets 202, appel^s "tuples" en anglais. 
On voit par exemple qu*& I'entit6 DEPT (r6f6rence 11 de 
la Figure 1), qui represente les differents departement 
d'une entreprise, correspond une table DEPT (reference 
21 de la Figure 2), qu'^ I'entite EMPLOYE (reference 12 
de la Figure 1 ), qui represente les employes de cette en- 
treprise, correspond une table EMPLOYE (reference 22 
de ta Figure 2) et qu'^ la relatbn Travailte (reference 15 
de la Figure 1), qui illustre le fait que des employes tra- 
vaillent dans un d6partement, correspond la table TRA- 
VAILLE (r6f6rence 23 de la Figure 2). La relation DEPT 
21 contient un certains nombres de n-uplets 202 ayant 
pour attributs 201 un numero de departement dept# et 
le nom de ce departement dept nom . De m§me pour la 
relation EMPLOYE 22 dont les attributs empi nom . 
empi age et empI secu representent respectivement, 
pour cheque tuple de cette relation, un nom d'emptoye, 
un §ge et un numero de securite sociale. 

Selon un mode de mise en oeuvre du proced6 selon 
rinvention, un menu de commandos principales com- 
prend une option de chargement d'un modele entity-re- 
lation qui permet de charger en m6moire le modele avec 
tequel on d6sire travailler. Typiquement, une borte de 
dialogue pemriet alors d'entrer le nom d'un fichier dans 
lequel ledit module est stocks sous une forme adequate. 
Un graphe similaire k celui de la Figure 1 est alors affiche 
dans une fenetre. Un menu comportant les options d'af- 
fichage propose alors diverses possibilites: par exemple, 
de cacher tous les attributs pour §viter la surcharge, ou 
bien de tous les afficher k Tecran afin de pemiettre leur 
selection directe. Dans un autre mode, seuls les attributs 
selectionnes durant la phase de selection restent visi- 
bles. Les couleurs des objets repr^sentes (selectionnes, 
k meme d'etre seiectionn6s ou inactifs) peuvent aussi 
etre initialisees. De meme, on peut penmettre la naviga- 
tion vers la droite, la gauche, le haut ou le bas si la taille 
du graphe ne permet pas de i'afficher dans son entier k 
I'ecran. Ceci autorise une mellleure lisibilite du graphe 
et assure que tous ses elements soient accessibles pour 
les manipulations qui permettent de creer une feuille de 
calcul. 

Les selections se font k Taide d'un clavier ou d'un 
objet de pointage/cliquage, par exemple une souris in- 
formatique, en amenant un polnteur sur I'objet k selec- 
tionner et en validant/cliquant. Dans un mode de mise 
en oeuvre, formalise par le programme de traitement des 
actions de selection, le bouton gauche de la souris sera 



reserve k une nouvelle selection, alors que le bouton 
droit annulera les demieres operations une k une, en re- 
montant un historique. 

La Figure 3 decrit sous forme d'un organigramme 

5 les differentes etapes qui conduisent k la generation 
d'une feuille de calcul. Les paralieiogrammes designent 
Ici les etapes de selection d'objets. La premiere etape 
est rinitialisation du procede pendant laquelle i'utilisateur 
designe le modele avec lequel il desire travailler et dont 

10 la representation graphlque est alors affichee dans une 
fenetre. La premiere phase de selection peut alors com- 
mencer. 

La premiere entite seiectionnee k I'etape 311, est 
designee comme la racine de la nouvelle feuille. Une eta- 
16 pe de validation 31 2 permet de s'assurer que I'objet se- 
lectionne est bien une entite valide comme racine au de- 
part ou bien, k partir de la deuxieme selection, qu'elle se 
trouve reliee par une relation k I'entite precedemment 
seiectionnee. Ainsi, les elements k reporter en abscisse 
comme decrit plus loin sont necessalrement lies logique- 
ment, puisque dans leur ensemble, ils torment une chai- 
ne ne comportant aucune boucle depuis la racine. Si 
I'entite seiectionnee est valide, la phase de selection 
peut continuer; sinon, cette entite est rejetee et le pro- 
cede reprend k I'etape 311 . 

Si le mode d'affichage choisi est celui dans lequel 
aucun attribut n'est affiche, on passe alors k I'etape 31 3, 
qui consiste k afficher directement tous les attributs de 
I'entite courante auxquels I'acces est autorise k I'utilisa- 
teur. L'affichage peut se faire en compietant le graphe 
comme pour les attributs figurant Figure 1 ou dans une 
fenetre temporaire ouverte k cet effet. Au contraire, si 
tous les attributs sont dej^ afflches, on passe directe- 
ment ^I'etape 314. 

Cette etape 314 permet k I'utilisateur de seiection- 
ner un de ces attributs. II s'agit alors k I'etape 315 d'ex- 
traire de la base de donnees sous-jacente au modeie 
graphlque les valeurs prises par les n-uplets contenus 
dans la table (relation) correspondant a I'entite courante 
dans la colonne correspondant k i'attribut seiectionne et 
de les afficher dans une fenetre, par exemple du type a 
defilement (scrolling windows), Ceci releve de la gestion 
des bases de donnees et depend du SGBDR mis en pla- 
ce. Une requete dans le langage du SGBDR, SQL par 
exemple, permettra de recouvrir ces donnees. 

L'etape 316 autorise I'utilisateur k seiectionner tout 
ou une partie du domaine de cet attribut. II peut soit cli- 
quer sur les valeurs qui Tinteressent dans le cadre de 
son probieme, soit entrer une condition numerique ou 
alphanumerique dans une boite de dialogue prevu k cet 
effet dans la fenetre de selection des valeurs. Des fonc- 
tions de selection simples utilisant les operateurs =, >, 
<, >=, <= sont permises afin de seiectionner un ensem- 
ble de reponses. Un exemple d'utilisation de ces fonc- 
tions sera explicite dans la suite de la description. 

Une fois seiectlonnees, ces valeurs, memorisees, 
sont reportees en abscisse dans la feuille de calcul en 
creation, dont I'etat est constamment affiche dans une 
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fenetre de controle k I'aide d'une routine d'affichage. Ce 
report s'effectue de la fagon suivante : 

pour la racine. sur un premier niveau (voir Figure 

4a) 

pour les entit^s d'abscisse sulvantes sur des ni- 
veaux inf^rieurs conformement k I'exempie Figure 4b k 
4c. 

La fenetre de selection des valeurs est alors refer- 
mee. De plus, Tattribut courant est retire de la liste des 
attributs qu'il est possible de sdlectionner : si cette liste 
est alors vide, on passe directement k l'6tape 31 9. 

Si, a I'^tape 316. Tutiiisateur decide de selectionner 
un autre attribut, le proc§d6 reprend k I'etape 31 4. Sinon, 
ii lui faut encore cholsir k I'etape 319 entre passer aux 
elements k reporter en ordonnee, ou continuer la phase 
de determination des abscisses. Dans le premier cas le 
precede poursuit son deroulement a I'etape 330 ou Ten- 
tite courante est desormais appelee la branche; dans le 
cas contraire on passe k I'etape 320. 

A I'etape 320, la couleur de I'entlte courante est mo- 
difiee pour visualiser la selection et la fenetre d'affichage 
de ses differents attributs est refermee. Dans le mode 
d'affichage ou les attributs sont representees sur le gra- 
phe, la couleur des attributs selectionnes est modifiee 
de la meme fagon. De plus, les objets representatifs des 
entites reliees a cette entite courante par des relations 
et non encore selectionnes prennent une troisieme tein- 
te, afin d'indiquer clairement k I'utilisateur les choix dis- 
ponibles. D'autres methodes de marquage comme la 
mise en surbrillance, en inversion video ou en mode cli- 
gnotant permettent d'atteindre le m§me but. La selection 
peut ensuite se poursuivre par un rebouclage k I'etape 
311. 

L'etape 330 conduit k I'etape 331 qui permet en bou- 
clage avec I'etape 332 de selectionner parmi les attributs 
restants de la branche ceux qui doivent f igurer en ordon- 
nee. Lorsque I'utilisateur a termine cette selection, les 
ordonnees de la feuille sont memorisees puis compie- 
tees en consequence k i'etape 332 dans la fenitre de 
controle, comme k la Figure 4d. Les couleurs des objets 
du graphe sont alors modifiees comme a I'etape 320, la 
branche etant consideree comme entite courante. 

II est alors possible, soit de stopper la selection et 
poursuivre par I'etape 339, soit de selectionner une autre 
entite k I'etape 336. Dans le demier cas, il est necessaire 
de verifier (etape 337) la validite de cette entite, la con- 
dition etant maintenant qu'elle soit reliee k la branche 
par une relation. Si I'entite est valide, ses attributs sont 
affiches k I'etape 338 comme au cours de I'etape 31 3, 
et on reboucle sur I'etape 331. Les noms des attributs 
selectionnes k chaque tour sont disposes en ordonnee 
sur des niveaux hierarchiques comme repr6sente par la 
sequence des Figure 4d k 4f . Si une entite n'est pas va- 
lide au cours de i'etape 337, cette entite est rejetee de 
la selection et on reboucle sur I'etape 336. 

Dans le cas ou la definition des elements consti- 
tuants de la feuille de calcul est termlnee, les valeurs des 
attributs des n-uplets des differentes entites seiection- 



nees repondant aux criteres de selection sont extraites 
de la base de donnees k I'etape 339 afin d'inltialiser les 
cases cellules de la dite feuille de calcul. Plusieurs pos- 
sibilites de sauvegarde et de conversion sont alors of- 
s fertes k I'etape 340 pour permettre I'exploitation de cette 
feuille dans differents tableurs du commerce qui permet- 
front d'ajouter d'autres cellules si necessaire. 

Un historique des selections est constftue k chaque 
etape dans lequel toutes les selections sont memori- 
10 sees. Celui-ci est sauvegarde avec la feuille creee. Ceci 
permet de revenir en arriere pas k pas k tout moment de 
la creation d'une feuille sur des selections faites et/ou de 
modifier une feuille dej^ existante. 

Le procede va maintenant etre decrit d'apres un 
15 exemple base sur le modele et graphe de la Figure 1 . 
L'utilisateur desire realiser une etude des salaires, kges 
et competences de certains employes travaillant dans 
des departements devebppant des produits de types 
bureautique et graphique. 

Pour demarrer le procede, 11 charge en memoire le 
modeie correspondant k i'entreprise qu'il etudie. Ensui- 
te. il designe I'entite PRODUIT 10, qui devient alors la 
racine de la feuille. Conformement k I'etape 313, I'en- 
semble des attributs de cette entite, par exemple 
prod_nom 101, prod tvpe 102 et prod ref 103 pour le 
nom, le type et le numero de reference du produit, son 
affiches. L'utilisateur choisit I'attribut prod tvpe 102, et 
la liste des valeurs prises par cet attribut dans la relation 
sous-jacente de la base de donnees lui est alors propo- 
see dans une autre fenetre (etape 315). II seiectionne 
alors les elements qui I'interessent, bureautique 220 et 
graphique 221 dans notre cas, et valide la selection, 
provoquant la fermeture de cette fenetre. Des methodes 
de validation, par exemple k I'aide de boutons, sont bien 
connues dans I'art anterieur des interfaces utilisateurs. 

Des cette premiere etape de selection, une fenetre 
de contrdle, qui peut etre mise sous fomne d'icdne. est 
ouverte et presente I'etat de la feuille de calcul comme 
en Figure 4a. Cette fenetre est mise ^ jour k chaque eta- 
pe, et permet de verifier immediatement le resultat et 
done de detecter des incoherences ou des erreurs. Dans 
le mode ou un historique des seiectbns est conserve, 
elle permet aussi de visualiser les retours en arriere lors 
de corrections ou de modifications. 

L'utilisateur termine la selection des attributs k I'eta- 
pe 318, mais decide a I'etape 319 de poursuivre celle 
des entites d'abscisse. A I'etape 320, la couleur de I'en- 
tite PRODUIT 10 est alors modifiee ainsi que celle des 
entites COMMANDE 16, FOURNISSEUR 17 et DEPT 
11 , liees k celle ci par des relations. La teinte de la pre- 
miere, PRODUIT 1 0, vise k la distinguer comme dej^ se- 
lectionnee, et celle des suivantes, differente, comme fai- 
sant partie des selections possibles. 

L'utilisateur clique alors sur I'entite DEPT 11, pour 
laquelle il choisit I'attribut dept# 110. Les numeros des 
departements realisant des produits de type bureautique 
lui sont tout d'abord presentes, puis ceux des departe- 
ments realisant des produits de type graphique, parmi 
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lesquels il s§lectlonne respectlvement les d§partement 
#1 et #2 puis #3 et #4. La Figure 4b montre alors I'etat 
de la fenetre de controle. Apres modification des cou- 
leurs des objets du graphe au cours de Tetape 320, on 
reboucle sur I'etape 311. les entites pouvant etre selec- 
tionnees 6tant alors ElVIPLOYE 12 et RESPONSABLE 
18. Le choix est malntenant celui de I'entite EMPLOYE 
12 et de son attribut empLnom 121. L'utillsateur selec- 
tlonne les noms des employes qui I'int^ressent parmi 
ceux travaillant dans les departements #1 , #2, #3 puis 
#4, qui lui son! proposes tour a tour d'apr^s les informa- 
tions stockees dans la base de donn^es. Son choix porte 
alors respectivement sur el et e2, e3 et e4, e5 ete6 et 
enfin sur e7, ce qui est immediatement transcrit dans la 
fenetre de controle comme sur la Figure 4c. 

Arrive au niveau des caract^ristlques sur lesquelles 
porte I'etude, il choisit k I'etape 319 de reporter ces der- 
nieres en ordonnees. II s'interesse ^ I'age, attribut 
empLage 1 22 (figure 1 ), de ces employes, attribut qu'il 
selectionne done k I'etape 331 . Ce choix provoque a 
I'etape 333 une mise k jour refletee dans la fenetre de 
contrdle, comme sur la Figure 4d. il selectionne par I'^ta- 
pe 336 d'autres entries telles que I'entite SALAIRE 13 
(figure 1) et ses deux attributs saLbrut 131 et saLnet 
1 32, comme illustr^ par la Figure 4e. Pour finir, il selec- 
tionne I'entite COMPETENCE 14 et son attribut 
comp type 1 41 , avec pour resultat la feuille de la Figure 
4f. II a alors tous les elements voulus et peut decider k 
I'etape 335 de conclure les selections. Les donnees cor- 
respondantes sont extraites de la base de donnees et 
permettent d'initlaliser les cellules de cette feuille de cal- 
cul. Cette derniere peut etre sauvegardee sous une for- 
me propre ou bien etre convertie au format d'un tableur 
du commerce pour exploitation. 

Lors de la selection des valeurs d'attributs a reporter 
en abscisse, etape316, 1'usagedefonctlonsdites dese- 
lection est autorlse pour faciliter la procedure. 

D'une fagon generate, ces fonctions s'ecrivent dans 
une boTte de dialogue prevue k cet effet dans la fenetre 
de selection des valeurs sous la forme : 
attrib op val 

ou attrib est le nom d'un attribut de I'entite couran- 
te, op un operateur parmi = ,<,>,<= et >= et val une 
valeur constante. Dans le cas d'attributs de types nume- 
riques (entier, flottant), ces operateurs ont leursens ma- 
thematique; dans celui d'attributs du type alphanumeri- 
que, seul le signs = est autorise et correspond k regalite 
de chaTnes, caractere par caractere. La valeur doit res- 
pecter le type de I'attribut auquel elle est comparee, des 
signes de troncation et de caractere de remplacement, 
par exemple les signes + et ?, etant permis dans les cas 
aiphanumeriques. 

Les exemples suivants correspondent k des situa- 
tions ou i'utllisateur, dans notre exemple precedent s'in- 
teresse k tous les employes dont I'^ge est supeheur k 
50 ans, ou dont le nom commence par les lettres "stan". 
Lorsque la fenetre de selection du nom des employes 
travaillant dans les differents departements est afflchee. 



il entre : 

empLSge > 50 ou empLnom = stan+ 
dans la bolte de dialogue prevue. Tous les noms 
des employes repondant au critere entre sont alors auto- 
s matiquement seiectionnes. 

Les SGBDR permettent en general de gerer un cer- 
tain nombre de contraintes sur les donn6es rangees 
dans la base. Certaines d'entre el les sont intrinseques 
au modeie relationnel (I'unicite des cies primaires par 
10 exemple) et garantissent son integrite; d'autres peuvent 
etre definies par l'utillsateur pour modeiiser les condi- 
tions reelles dans lesquelles evoluent les donnees de la 
base. Lors de la violation d'une de ces contraintes, plu- 
sieurs mesures sont possibles, par exemple I'affichage 
IS d'un message de mise en garde ou le rejet des donnees 
qui ont provoque cette violation. Pour repondre k ce be- 
soin, le modeie entite-relation a ete etendu, de maniere 
k faire apparaTtre I'exlstence de ces contraintes definies 
par l'utillsateur sur sa representation graphlque. 

La Figure 5 montre I'exemple du modeie de I'entre- 
prise de la Figure 1 auquel ont ete ajoutees des contrain- 
tes de differents types, representees par des ellipses 
noircies, et llees aux elements entites, relations ou attri- 
buts auxquels elles se rapportent. La contratnte 
llmite d'fiqe 51 exprime le fait que I'age d'un employe 
est necessalrement compris entre 1 6 et 65 ans. Elle rend 
possible la detection d'une incoherence eventuelle k ce 
niveau. L' entite BUDGET 501 dont des attributs sont par 
exemple bud _perso . bud_mat , etc... correspondant aux 
budgets personnel, materiel et autres et la relation Dis- 
pose 502 permettent d'introduire une contrainte 
max budget perso 50 plus globale llant cette meme 
relation "Dispose" a la relation "Pergoit" et refietant la li- 
mitation de la somme des perceptions de tous les em- 
ployes d'un departement particuller en fonctlon du bud- 
get de depenses pour le personnel alloue k ce departe- 
ment. 

Selon le precede de I'invention, les contraintes liees 
a des entites ou des relations faisant partie de la selec- 
tion peuvent §tre associees k la feuille de calcul en crea- 
tion. Le programme precedemment decrit. supportant 
les actions de selection, offre, en effet, k l'utillsateur ex- 
ploitant un graphe contenant de telles relations de les 
incorporer dans ladite feuille. Pour ce faire, une serie 
d'etapes suppiementaires, s'Integrant entre les etapes 
339 et 340, permet d'afficher sur le graphe des objets 
representatifs desdites contraintes concernant les ele- 
ments seiectionnes, puis de choisir celles d'entre elles 
qui doivent s'appliquer aux donnees de la feuille de cal- 
cul. Les expressions de ces contraintes et les donnees 
necessaires k leur application sont memorisees avec la 
structure et les donnees de cette feuille de calcul. Par la 
suite, elles sont converties dans la mesure du possible 
dans le langage du tableur utilise pour s'appliquer selon 
le cas k des cellules Isoiees, k des lignes ou k des co- 
lonnes entieres, voire k I'ensembie de la feuille de calcul. 

Reprenant I'exemple illustre par les Figures 4a k 4f, 
si les contraintes llmlte d'fige 51 et 
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max_ budget perso 52 sont selectionnees, elles sont 
aibrs incluses dans la feuille. La premiere s'applique cel- 
lule par cellule dans la llgne ou r§ge des employes est 
reporte (reference 40, Figure 4f), la deuxi^me en revan- 
che sur la ligne des salaires brut en considerant les em- 
ployes designes de chaque d^partement. 1 1 est clair que, 
en I'absence de certaines donn^es, en {'occurrence cel- 
lesde I'entite BUDGET nnaisaussi des salaires et primes 
de chacun des employes de chaque d^partement con- 
cem6, cette contrainte est inapplicable dans un tableur 
n'ayant que la connaissance de la feuille cree. Deux so- 
lutions permettentde r^oudrece probleme : la premiere 
consiste ^ extraire les donn^es manquantes n^cessai- 
res et k les sauvegarder ensemble avec I'expression de 
la contrainte; une deuxieme serait de pr^voir I'lnterroga- 
tion de la base de donndes k chaque modification dans 
le tableur des donnees d'une cellule de la feuille concer- 
nee par une telle contrainte. 

Cette deuxieme solution, tres couteuse. est irreali- 
sable dans la majeure partie des cas. Dans notre exem- 
ple, il est done plus facile d'extraire les donnees de sa- 
lalre et de prime de chacun des employes non d6slgn6s 
des departements #1 k #4, d'en faire la somme pour cha- 
cun de ces departements, d'extraire le montant du bud- 
get personnel de chacun de ces departements et d'as- 
socier aux cellules de la feuille des contraintes d§riv6es 
de la contrainte initiale max budget perso 52. Si par 
exemple on appelle budget#1 le budget alloue pour le 
personnel au departement #1, et somme#1 la somme 
des salaires bruts et des primes pergus par les employes 
autres que el et e2 travaillant ce d6partement, la con- 
trainte 

" <= budget#1 - somme#1 - (42)" 
est associee k la cellule 41, et la contrainte 
" <= budget#1 - somme#2 - (41)" 
k la cellule 42. (41 ) et (42) designent ici les valeurs con- 
tenues respectivement par les cellules 41 et 42. 

L'invention utilise un systeme infomnatique, compo- 
st d'un 6cran, d'un clavier, d'un peripherlque de pointage 
comma une sourls, d'une unite centrale abritant au 
moins une memoire et un ou plusieurs processeurs, et 
d'un ou plusieurs supports de memoire de masse, par 
exemple des disques durs magndtiques ou des disques 
optiques, ledit systeme permettant Texecution d'un pro- 
gramme de generation de feuilles de calcul selon le pro- 
cede decrit pour aider k la prise de decision. 

Ce systeme comporte des moyens de stockage 
d'une base de donnees relationnelle contenant les infor- 
mations relatives au domaine d'appllcation decrit par un 
modeie entite-relation, et des moyens de representation 
k recran du graphe entite-relation correspondant, ledit 
graphe incluant des objets representatifs des entites. 
des relations, des contraintes qui leur sont liees et des 
arcs liant ces objets entre eux. 

II inclut par ailleurs des moyens d'interfa^age de la- 
dite souris et dudit clavier permettant la selection sur le 
graphe des entites et des relations decrivant les ele- 
ments k mettre en cause lors de I'etude pour une prise 



de decision. 

La generation automatique de feuilles de calcul 
ayant une structure correspondantes aux entites et rela- 
tions seiectionnee et assoclant k leurs cellules les con- 

5 traintes presentes dans le modeie, conformement au 
procede decrit est supporte de plus par des moyens de 
recouvrement des valeurs contenues dans la base de 
donnees. Des moyens de conversion des feuilles creees 
vers le format d'un tableur en vue de leur utilisation dans 

10 ce tableur permettent ensuite la presentation des don- 
nees sous des formes diverses (camembert, courbes, 
histogrammes, ... ) et des simulations respectant les 
contraintes du modeie. L'integration de tous ces ele- 
ments a des fins d'explortation des donnees facilite done, 

1^ grace au procede de generation automatique de feuilles 
de calcul, la prevision de I'lmpact de decisions. 

D'autres modifications k la portee de I'homme du 
metier font egalement partie de I'esprit de l'invention. 



1. Precede de generation automatique de feuilles de 
calcul k partir d'un modeie du type entite-relation 

2S sen/ant de support k une base de donnees relation- 
nelle. ledit modeie de base de donnees du type 
entite-relation etant visualise sur un ecran d'un sys- 
teme informatique sous la forme d'un graphe com- 
pose d'une pluralite d'entites et de relations repre- 

30 sentees respectivement par de premier et de 
second types d'objets et reliees par des arcs, ce gra- 
phe etant materialise en memoire par un ensemble 
de tables relationnelles, et caracterise par le fait que: 

- une feuille de calcul est definie automatique- 
35 ment par la selection sur les diff erents types d'objets 

de ce graphe des elements memorises pour etre 
reportes sur la feuille de calcul et venir composer les 
donnees d'abscisse et d'ordonnees et le contenu 
des cellules ainsi formees. 

40 

2. Procede selon la revendication 1, dans lequel la 
selection des elements composant une feuille de 
calcul est caracterlsee par : 

45 - une premiere phase de selection d'un premier 
ensemble d'entites tel que le chemin forme par 
ces entites et les relations les reliant ne com- 
porte aucune boucle, une des extremites de ce 
chemin etant designee comme la racine et 
^0 I'autre comme la branche, 

une deuxieme phase da selection d'un second 
ensemble d'entites reliees par des relations k la 
branche, 

55 

et en ce que, 

- pour chacune des entites du premier ensem- 
ble, lorsqu'elle est indlquee pour selection, une liste 
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de ses attributs est affrch^e, attributs parmi lesquels 
* au moins un est s6lectionn6, et que pour chacun des 
attributs selectionnes les valeurs desdits attributs, 
extraites de la base de donnees sont report^es en 
abscisse, sur des niveaux hierarchiques correspon- 
dant h une arborescence entre tes entiles des abs- 
cisses, 

et en ce que les attributs non selectionnes de cette 
entite-branche et les attributs des entitds du second 
ensennbte sont report^s en ordonn6es, sur des 
niveaux hierarchiques correspondent ^ une arbo- 
rescence entre les entites desordonnees, et que les 
cellules ainsi fornixes sont initialis6es avec les 
valeurs desdits attributs. extrartes de la base de don- 
nees. 

3. Procede selon la revendlcatlon 2, caracterise en ce 
qu'il est possible de faire figurer sur le graphe les 
attributs des entites et relations le composant , sous 
la forme d'un troisieme type d'objets, et de les s6lec- 
tionner directement. 

4. Procede selon la revendication 2, caracterise en ce 
que le domaine des valeurs prises par les attributs 
et a reporter en abscisse peut etre limits, par des 
choix ponctuels ou par des fonctions de limitation, 
et que de la meme fagon, I'utilisateur peut selection- 
ner un nombre d'attributs k reporter en ordonn6es, 
parmi I'ensemble des attributs de la branche et de 
ceux des entites relives par des relations a ladite 
branche. 

5. Proc6d6 selon la revendication 2, caracterise en ce 
que tous les objets formant le graphe sont au depart 
affiches dans une premiere couleur, puis qu'au 
cours de la selection les objets selectionnes sont 
affiches dans une seconde couleur. 

6. Procede selon la revendication 5, caracterise en ce 
que k tout moment des phases de selection, les 
objets a meme d'etre selectionnes sont affiches 
dans une troisieme couleur. 

7. Procede selon une des revendications 5 ou 6, carac- 
terise en ce que lesdites couieurs peuvent etre rem- 
placees par des variations de brillance ou des fre- 
quences de clignotement. 

8. Procede selon une des revendications 1 k 7, carac- 
terise par la constitution d'un historique des selec- 
tions contenant chacune des etapes de selection et 
permettant de revenir en arriere pas h pas sur ces 

selections. 

9. Procede selon la revendication 2, dans lequel la 
selection est caracterisee par le fait qu'elle comporte 
une etape de validation de I'entite courante seiec- 
tionnee pour verifier : 



durant la premiere phase, si une relation relie 
sur le graphe cette entite k I'entite precedem- 
ment seiectionnee, et 

s - dans la seconde phase, si une relation relie sur 
le graphe cette entite k la branche, 

ces relations etant materialisees en memoire par 
des tables qui permettent d'effectuer, au niveau du 
10 SGBDR, la jointure des tables correspondant k ces 
entites. 

10. Procede selon la revendication 1 , caracterise par le 
fait que ledit modele inclut I'expresslon de contrain- 
tes auxquelles obeissent les differentes entites et 
relations le composant et que les contraintes asso- 
ciees aux entites et relations selectionnees sont 
automatiquement liees aux cellules des feuilles de 
calcul ainsi generees. 

11. Procede selon une des revendications precedentes, 
caracterise par le fait que ledit modeie est un modeie 
d'entreprise. 

12. Dispositif d'aide k la prise de decision k partir d'un 
modeie d'un domaine d'application sous une forme 
de graphe entite-relation contenant des entites, des 
relations et des contraintes qui leur sont liees 
comportant : 

des moyens de stockage d'une base de don- 
nees decrite par ce modeie et contenant les in- 
formations correspondantes au dit domaine 
d'application, 

des moyens de representation graphique a 
recran dudit graphe entite-relation, incluant des 
objets representatifs des entites, des relations, 
des contraintes qui leur sont liees et des arcs 
liant ces objets entre eux, 

et caracterise par : 

- des moyens d'interfagage permettant la selec- 
tion sur le graphe des entites et des relations 
decrivant les elements a mettre en cause lors 
de retude pour une prise de decision, 

des moyens de generation automatique de 
feuilles de calcul ayant une structure correspon- 
dant aux entites et relations selectionnees et as- 
sociant k leurs cellules les contraintes presen- 
tee dans le modeie, 

des moyens de recouvrement des valeurs con- 
tenues dans la base de donnees et correspon- 
dant aux elements selectionnes pour initialiser 
lesdites feuilles. 
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1 3. Dispositif d'aide k la prise de decision selon la reven- 
^ dication 12 caract6ris6 en ce qu'il comporte en outre 
des moyens de conversion des feuilles creees vers 
le format d'un tableur en vue de leur utilisation dans 
ce tableur permettant la presentation des donn^es 
sous forme de graphiques et des simulations res- 
pectant les contraintes, k des fins Sexploitation des 
donn6es et de provision de Pimpact des decisions. 
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